فرانک در عکس یک مجله زرد، پشت سر یک ستاره تلویزیونی که در یک مسابقه فوتبال در حال دعوا و مرافعه است، دیده می‌شود.

داستان این فیلم از آنجایی شروع می‌شود که درسال ۱۹۳۰ زمانی که نفت کشور عربستان رونق فراوان یافته بود ، یک شاهزاده‌ی عرب بین وفاداری به پدرش که عقاید قدیمی داشت و پدرخوانده‌ی مدرنش که روشن فکر بود ، دچار دوگانگی می‌شود. اما زمانی که پدرش توسط غارت‌گران ربوده می‌شود باید وفاداری‌اش به او را ثابت کند و…

یک کارمند پست در بروکلین، دوست‌پسر مصری‌اش را تا قاهره دنبال می‌کند و در آنجا نزد یک رقصنده افسانه‌ای اما بدنام مصری، آموزش رقص عربی می‌بیند.

در دهه ۱۹۳۰، کنت آلماسی یک نقشه‌بردار مجارستانی است که توسط انجمن سلطنتی جغرافیا استخدام شده تا به همراه چندین کاوشگر برجسته دیگر، مناطق وسیع صحرای بزرگ آفریقا را نقشه‌برداری کند. با آغاز جنگ جهانی دوم، آلماسی وارد دنیایی از عشق، خیانت و سیاست می‌شود.